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DETAILED ACTION 

Claim Status 

Claims 1 - 50 have been examined. 

Claims 1, 7, 12, 15, 17, 18, 24, 29, 32-35, 40, 42, 43, 45, 47 and 48 have been amended. 
Claim 50 has been added. 

Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claim 50 is rejected under 35 U.S.C. 103(a) as being unpatentable over SNAP by 
Template Software, Version 8.0 release in 1997, documentation set copyright date of 1998 in 
view of ABAP as taught by USPN #6,192,370 Bl Issued February 20, 2001 Primsch and XSLT 
Working with XML and HTML, Khim Yee Fung (referred to as XML) published December 28, 
2000 

Template teaches the use of a utility know as Pattern (SNAP, Chapter 7) where a programmer 
identifies input and specifies the output. The utility is intended to allow for transformations. 
Template teaches the programming language, SNAP. Template does not teach the programming 
language ABAP. It is SAP who teaches ABAP (ABAP, col 1 1, lines 62-67) and XML who 
teaches XML (XML). Therefore, it would have been obvious to one of ordinary skill in the art at 
the time of invention to take the Template SNAP utility, Pattern and define both input source 
definitions for both ABAP and XML and output targets for both XML and ABAP. Thus 
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allowing conversion between the two programming languages in both directions. Because, 
transforming programming languages can enable code to be reused with other tools. 
50. (New) A method for transforming application data structures into an XML document, the 
method comprising: writing an application program having non-XML data structures; writing a 
transformation program; executing the application program; executing the transformation 
program when called for by the application program to transform the non-XML data structures 
from the application program into an XML document; and sending the XML document to a 
recipient. 

Allowable Subject Matter 

3. Claims 1-49 are allowed. 

The scope of the claims for claims 1 - 49 is the ability to specifically convert from AB AP to 
XML and from XML to ABAP. ABAP is a proprietary language of the Assignee's. 

Although, one of ordinary skill in the art could use the Template product SNAP, 
specifically the utility Pattern to convert from a form to another. The utility requires the 
conversion scheme to be set up. The claimed invention the utility has the encoded scheme 
integrated as a specific utility. The Examiner can not reasonably state it would have been 
obvious to one of ordinary skill in the art to integrate the conversion scheme. Examiner 
determines the SNAP products utility Pattern is flexible and would be the obvious choice so the 
utility could be reused. 

Examiner *s Remarks 

4. The amendment to the Specification indicating the Domestic priority date has been 
entered. 
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Correspondence Information 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Todd Ingberg whose telephone number is (571) 272-3723. The 
examiner can normally be reached on during the work week.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Todd Ingber/ / 
Primary Exqprfner 
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Introduction 

You might want to design an application that can examine the form of string expressions 
such as attribute values or class object names. You might need to search for occurrences of 
particular character strings and to extract portions of those strings. For example, you 
might want to search for attributes having certain values, and display those values to the 
end user. Sometimes you might want to display the attribute values minus their certainty 
factors and thus find it necessary to strip the certainty factor from the attribute value, 

SNAP provides a pattern matching facility that enables you to perform these matching 
and extracting tasks. Using pattern matching, you can extract parts of any string match- 
ing a specified form. Pattern matching compares a pattern defined in a class with a string. 
A SNAP pattern is a template that can be used to determine if a string matches a particu- 
lar form. If a pattern match is successful, you can easily extract portions of the string. 

SNAP enables you to: 

• Define a pattern in a dass. 

• Test whether a given string matches (fits the form of) the pattern. 

• Extract parts of a string that matches a pattern. 

These capabilities, collectively called string pattern matching, have many uses. For 
example, you might expect data for a patient record to be a string in the following form: 

Name, street Address,City, state, Zip Code 

More specifically, you know the following about the form of the data in these records: 

• Each part of the string is separated by either one comma or one asterisk. 

• Commas and asterisks are used nowhere else in the string. 

• Name is no more than 25 characters. 

• SfnedAUrESS is no more than 30 characters. 

• City is no more than 20 characters. 

• State is two characters. 

• Zip Code is five numeric characters. 

Knowing that many such records occur in this form, you can define a pattern that 
describes this form. If you are interested in a portion of the data for each record, you can 
then extract that portion from each string matching the form of a record pattern. You can 
also detect strings that do not have this form because they will not match the pattern. 

The rest of this chapter discusses: 

• What kinds of applications pattern matching is commonly used for. 

• How to define a pattern. 

• How to use the match function to match a string with a pattern. 

• How to use the extract function to extract part of a matching string. 
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How pattern matching is performed 

After defining your patterns, the actual pattern matching is done by using two func- 
tions — match and extract— ihdLt enable you to use pattern matching in your application. 
The match function tests whether a string matches a pattern. The extract function extracts a 
portion of a matching string and can be used only after the match function has determined 
whether the string matches the pattern. 



Uses for pattern matching 

Use pattern matching whenever your application needs to interpret the form of strings. 
The following sections discuss two uses of pattern matching. 



Using pattern matching to interpret input values 

When attribute values are strings that contain sets of items in a known form, you can use 
pattern matching to extract parts of the strings. For example, you can define a pattern to 
represent the form of a patient record like the one in the introduction. You can use an ask- 
for function to query the end user for the value of a str attribute in which the record's 
knowledge will be stored.^v The end user would enter a string containing knowledge for 
the patient's name, street address, dty state, and zip code. You can then match the value 
of the attribute with the record pattern. If the value of the str attribute holding the data 
matches this pattern, the string's form is verified and its parts (the data for each field of 
the patient record) can be easily extracted and used. 



Using pattern matching to format output values 

You can also use pattern matching to format parts of strings to display to the end user. For 
example, suppose that you want to display each part of the patient record in the previous 
example on a different line. You can match the string with the patient record pattern as 
described preceding, then extract each part of the string and assign it to a str attribute to 
store the value for later use. When you want to display the parts of the string, use the mes- 
sage command to display the value of each of these attributes on a different line. You can 
also extract and then display the parts of the string directly through the message command 
if you do not need to save their values for other uses. 
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You define a pattern in a class of your SNAP appUcation. To define a pattern, you must: 

• Decide what set of strings you want the pattern to be able to match. 

• Define a pattern so that only this set of strings will match it. 

The format of a pattern definition is as follows: 

public or protected 
pattern pattern name 

{ 

pattern elements 
fattacluDent > . . . {attacliaent> } 

Argument Description ^ 

public or protected public - Indicates that the pattem can be accessed from anywhere in the 
application. 

protected- Indicates that the pattern can be accessed only from within its 

class and subclasses. 
If neither public nor profecfed is specified, the pattern is private— it can be 
accessed only from within its class, 
pattern name A name that you assign to identify the pattern in the application. 
patterr) elemerrts The elements that you want strings to match. Each element corresponds to 
a portion of the string to be matched. A pattern element can contain char- 
acters, pattern symbols, names of other patterns, and pattern compo- 
^ nents. See Format of pattem elements on page 7-6 for more information. 
attactiment A text attachment. See Attachments on page 4-33 in Ctrapter4, Fundam&frtals 
of the Sf4AP Language, for more information. . ^. • 



When SNAP tries to match a string with a pattem, it checks each part of the string to see if 
it matches the elements defined in the pattem. A string matches a pattem if the string can 
be broken down into parts such that each part of the string exactly matches the defined 
sequence of pattem elements. The next section describes how to define a pattem element. 

Defining pattern elements 

A pattem element can be simple or complex. The pattem element in the following pattem 
is simple: 

pattern patternl {"abc"}; 

The pattern element in this pattem is the literal string "abc\ The only string that can 
match this pattem is: 

abc 
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The next pattern element in the following pattern is more complex: 

pattern patternl {[abc]}; 

This pattern element is a set of alternative characters, [abc], which means that a string con- 
sisting of any one character in the set can match the pattern. The only strings that can 
match this pattern are: 

a or b or c 

In the following examples, the pattern elements are again sets of alternative characters. 
However, instead of enumerating each possible character in the set, a range of alternative 
characters is expressed by using a hyphen: 

pattern Uppercase {[A-Z]}; 
pattern Alpha {[A-Za-z]}; 

The hyphen between the A and the Z in the Uppercase pattern indicates that any single 
uppercase letter from A to Z (including A and Z ) will match this pattern element. In the 
Alpha pattern, the range of possible characters is any upper-case letter from A to Z or any 
lowercase letter from a to z. 

Finally, the following pattern definition is even more complex. It uses a conjunction of 
pattern elements — ^the elements are the names of two other patterns. Uppercase and Alpha, 
It also uses a repetition range, <l-5>. A repetition range specifies the number of times the 
preceding pattern elemen^can be repeated. In this example, the repetition range specifies 
that the element Alpha can be repeated from one to five times: 

pattern Name {Uppercase & Alpha<l-5>}; 

To match the pattern Name, a string must match both elements: Uppercase and Alpha, The 
string must begin with an uppercase letter and can be followed by one to five uppercase 
or lowercase letters. Thus, the string Heidi would match the pattern Name while the string 
tefdz would not. 

You can define patterns that are much more complex than the ones shown here. For 
example, you can explicitly specify that certain characters not be matched. You can divide 
a pattern element into components and name the components so that you can extract 
them later, A pattern element can itself contain pattern elements. The formats and sym- 
bols used to define pattern elements are described in the next subsection. 
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Format of pattern elements 

Table 7-1 shows the formats you can use to define pattern elements: 
Table 7-1 . Formats of pattern elements 



Format 



Description 



string 

string constant 
^(wildcard) 

[set of alternative characters] 

pattern component name = pattern element 

pattern name 

pattern element<repetition range> 

pattem element & pattern element 

pattern element / pattem element 

(pattern element) 



A literal string. 

A named string constant defined in the class. 
A wildcard that represents any single character 

when used in a pattern definition. 
A set of characters; cannot span more than one line. 
A named pattern element. 

The name of another pattern defined in the class. A 
pattern referenced in another pattern cannot con- 
tain components. 

A repetition of pattern elements of any format. The 
repetition range indicates the numlaer of times that 
the preceding element can be repeated. 

A concatenation of pattern elements of any format. 

A list of alternative pattern elements of any format. 

A pattern element of any format. 



Table 7-2 shows examples of using pattem elements: 
Table 7-2. Examples of pattern elements 

Example pattern definition 

Pattern Name: "helio" 
Pattern Name: First 

where First \s the name of a string constant 

0\Mldcard Pattern Name: # 

[set of alternative diaracters] Pattern Name: [abc] 

Pattern Name: [A-Za-z] 
Pattern Name: pA-Za-z] 
Pattern Name: [-!#$%^&*0={}N] 
pattem component name = pattern element Pattern Name: Initials = [A-Z]<2-3> 

where Initials in the name of a pattern component 
pattem name Pattern Name: Alpha 

where A/pha is the name of another pattern 
pattem element<repetitionrange> Pattern Name: #<1-5> 
pattem element & pattem element Pattern Name: [abc] & "1 " 
pattem element / pattem element Pattern Name: "abc" 1 [0-9] 
(paUem element) Pattem Name: (First Name & Last Name) 



Pattern element 

string 

string con^artt name 
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Note that some formats allow you to nest a pattern element within a pattern element. In 

addition, you can use symbols such as #, &, | , and <> in pattern elements. All of the 
formats and symbols are described in more detail in the next section. 



Matching specific strings 

If you want to match a specific string of characters, define a pattern element using a string 
or a string constant 



Defining strings 

To match a specific string of characters, define a pattern element that is a string. The 
matching string must match every character in the string character for character, except 
for special characters. For example, the following pattern is defined using a string: 

pattern patternl {"hello"}? 

The only string that matches this pattern is: 
hello 



Defining string constants 

Another way to match a specific string of characters is to define a pattern element that is a 
string constant. As with a string, the matching string must match every character in the 
string represented by the string constant. For example, the following pattern is defined 
using a string constant: 

pattern patternl {greeting}; 

If the string constant gr&^ng is defined to be "hello", the only string that matches this pat- 
tern is: 

hello 



Matching Single Characters 

If you want to match a single character, you can define a pattern element using one of 
three formats. You can define an element that is composed of: 

• The wildcard character (#), 

• A set of alternative characters that specifies a group of character that can be matched. 

• A set of alternative characters that specifies a group of character that cannot be 
matched. 

Each format is described in the following sections. 
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Defining wildcards in patterns 

To match any single character, define a pattern element that uses a wildcard. In pattern 
elements, the wildcard character is the pound (#) character. For example, the following 
pattern is defined using a wildcard: 

pattern patternl {#>; 

Any string containing a single character will match the preceding pattern, for example, a 
or tfie Escape character. 

In the following example, because of the repetition range, a string of any length contain- 
ing any characters will match the pattern: 

pattern pattern2 {#<0-*>}; 
Repetition ranges are described later in this chapter. 

You can use the wildcard in other ways. For example, if you want to check whether a 
string contains the characters ofacbut you don't know where this may occur in the string, 
you can define the following pattern: 

pattern pattern3 {#<0-*> & "abc" & #<o-*>}? 

You can also use the wildcard to pick up alternate spellings or variable endings. 

if. 

Defining sets of aiternative characters 

To match one character out of set of characters, define a pattern element that is a set of 
alternative characters. A set of alternative characters includes all the characters within its 
brackets. The matching string can consist of any single character in the set. For example, 
the following pattern is defined using a set of alternative characters: 

pattern pattern4 {[abc]}; 

The strings that match this pattern are: 
a or b or c 

If you want to define a range of possible characters rather than enumerating every possi- 
bility, you can do so by specifying the lower and upper bounds of a range and separating 
them by a hyphen. You can define ranges of letters and digits. For example, the following 
pattern is defined with a range of letters and digits: 

pattern patterns {[a-cl-2]}; 

The strings that match this pattern are: 
a or b or c or 1 or 2 

Uppercase letters will not match this pattern. Note that you caimot specify a range of 
numbers. For example, the following pattern does not define a range of numbers from 1 
to 50: 

pattern pattern6 {[l-SO]}; 

The strings that will match this pattern are 1, 2, 3, 4, 5, and 0. But the numbers 6, 7, 8, 9, 
etc., will not match. 
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You do not need to enclose characters in a set of alternative characters in quotation marks. 
When interpreting a set of alternative characters, SNAP interprets characters as literal 
characters with two exceptions: 

• The first exception is a hyphen between two characters. 

This is not interpreted as a literal character; instead, SNAP interprets it as indicating a 
range of characters. The character on the left side of the hyphen specifies the lower 
bound of the range and the character on the right side specifies the upper bound of 
the range. The range includes all characters in the character set between and includ- 
ing the specified characters. For example, the character set /A-ZJdoes not represent 
the three literal characters A, and Z but represents all the uppercase letters in the 
alphabet. Lowercase letters will not match this range. 

If you want a hyphen to be interpreted as a literal character within a set of alternative 
characters, it must appear at the beginning of the character set as follows: 

pattern pattern? { [ -AZ ] > ; 

The strings that match this pattern are: 

- or A or Z 

When defining a range of alternative characters, the characters on both sides of the 
hyphen must be of the same type — either alphabetic or numeric. Furthermore, when 
defining a range of alphabetic characters, the characters must either be both lowercase 
or both uppercase. The letter specified for the lower bound must alphabetically pre- 
cede the upper bound letter. When defining a range of numeric characters, the digit 
on the left side must be less than the number on the digit side. 

The following patterns are examples of illegal definitions: 

pattern patterna {[A-z]}; 
pattern patternb {(1-*]}; 
pattern patternc {[a-*]}; 
pattern patternd {[1-a]}; 
pattern patterne {[b-a]}; 
pattern patternf {[a-]}; 

• The other exception is when specifying backslashes and right brackets as Hteral char- 
acters. 

To specify a backslash or right bracket as a literal character in a set of alternative char- 
acters, you must precede them with a backslash: 

pattern patterns {[ "\\.#\) ,<]}; 
The strings that match this pattern are: 

- or \ or . or # or ] or , or< 

Notice that you do not need to precede a quotation mark with a backslash; SNAP 
interprets a quotation mark in a set of alternative characters as a literal character. The 
# is also interpreted as a Uteral character. 
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Defining characters as not in sets of alternative characters 

To match all characters but a few specific characters, define a set of alternative characters 
that contains only the characters you do not want matched. When a caret precedes the 
characters in the set, it indicates that any but the following characters can be matched. All 
other characters are implicitly allowed. For example, the following pattern is defined 
using characters not in the set of alternative characters: 

pattern pattern9 { [ '^a-zA-Z ) } ; 

Any string containing a single non-alphabetic character will match the preceding pattern, 
for example 3. In the next pattern, any character besides a hyphen will match: 

pattern patternlO {t^-l}# 

Any string containing any single character that is not a hyphen will match the preceding 
pattern, for example, A In the next pattern, any non-numeric character will match: 

pattern patternll {[''0-91>; 

If the caret appears anywhere in the character set, SNAP interprets it as a literal character. 
It must appear at the beginning of the set to indicate not in set. For example, SNAP inter- 
prets the caret in the following pattern as a literal character: 

pattern patternl2 {(-a'']}; 

The strings that match this pattern* are: 
- or " or a 
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Matching combinations of elements 

You can define more complex patterns by combining pattern elements of same or different 
formats. You can: 

• Define patterns that are a disjunction of pattern elements. 

• Define patterns that are a conjunction of pattern elements. 

• Repeat elements in a pattern 

The following sections discuss formats that allow you to define complex patterns. 

Defining disjunctions of elements 

Another way to indicate alternative sets of characters is to define a pattern element that is 
a disjunction of elements. A disjunction of elements is an element followed by a bar sign 
( I ) followed by another element where one of the elements must be matched. For exam- 
ple, the following pattern is defined using a disjunction of three elements: 

pattern patternl3 {"aa" | "cd" | "ef"}; 

The strings that match this pattern are: . 
aa or cd or ef 

The elements in a disjunction do not have to be of the same type. For example, you can 
define the following pattern: 

pattern patternl4 {"ab" | [cd]}; 

The strings that match this pattern are: 
ab or c or d 

The pattern elements in the following pattern definitions are equivalent, that is, the same 
character strings will match both pattern elements: 

pattern patternlS {[abc]}; 

pattern patternl6 {"a" | "b** | "c"}; 

The strings that match both of these patterns are: 
a or b or c 
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To form a more complex pattern by joining pattern elements, define a pattern element that 
is a conjunction of elements. A conjunction of elements is an element followed by an 
ampersand (&) foUowed by another element where both elements must be matched. The 
following pattern is defined using a conjunction of elements: 
pattern patternl? {"aa" & "cd"}; 

The string that matches this pattern is: 
aacd 

As with a disjunction, the elements in a conjunction do not have to be of the same form. 
For example, you can define the following pattern: 

pattern patternlS {"c" & [123)}; 

The strings that match this pattern are: 
ci or c2 or c3 



Defining repetitions of elements 

To define a pattern that matches a g^ven element that might appear repeatedly, modify the 
element with a repetition range. A repetition range is a numeric range enclosed in angle 
brackets. A repetition range allows you to express that an element be repeated a certain 
number of times. For example, the element in tiie following pattern is modified by a repe- 
tition range that specifies that \he element can be matched zero to two times: 

pattern patternl9 {"hi"<0-2>}; 

The strings that match this pattern are: 

or hi or hihi 

Note that allowing an element to be repeated zero times means that it will match an 
empty string. 

Format of repetition ranges 

A repetition range must always be expressed in terms of a numeric range. The format of a 
repetition range is as foUows: 

<lower end of range — upper end of range> 

Argument Description 

lomr end of range A non-negative number that specifies the least number of times that the 
element can be matched to constitute a match. 

Ufver end of range A number that specifies the most number of times that the element can be 
matched to constitute a match. This number must be greater than or 
equal to the number specified for lower end of range An asterisk can 
also be specified to indicate no upper bound. 
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An element modified by a repetition cannot contain a component. Components are 
explained in more detail later in the section. 

In the following example, a repetition range is used to specify that the matching string 
must contain two repetitions of the literal string Supetvdifragiistic^cpialid^ 

pattern pattern20 { "Supercalif ragilisticexpialidocious"<2-2>} ; 

The only string that matches this pattern is: 

SupercalifragilisticexpialidociousSupercalifragilisticexpialidocious 

In the following example, a repetition range is used to specify that the matching string 
must be exactiy three characters long; the characters may be any combination of a and b: 

pattern pattern21 { [a-bl<3-3>}; 
The strings that match this pattern are: 

aaa Of aab Of aba Of abb or baa Or bab Of bba or bbb 

The preceding pattern could not be specified as the following: 

pattern pattern22 {[ab)<3>>; 

A repetition range must always contain a lower and upper bound. 

Note that a repetition range applies only to the preceding element. For example, the repe- 
tition range in the following order applies only to the second literal character: 

pattern pattern23 {"a" & "b''<l-2>>; 

The strings that match this pattern are: 
ab or abb 

The following strings do not match this pattern: 

abab or aab or aabb 

Defining an unspecified number of repetitions 

To allow an unspecified maximum number of repetitions, specify an asterisk as the upper 
range. For example, there is no limit on the number of times that the element ab in the fol- 
lowing pattern can be repeated, but it must repeat at least twice: 

pattern pattern24: '*ab"<2-*>; 

The strings that match this pattern are: 
abab or ababab or abababab or . . . 
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Matching more complex patterns 

You can define even more complex patterns by: 

• Defining patterns in which some elements are assigned to named components. 

• Defining patterns that reference other patterns. 

• Using parentheses to group pattern elements. 

The following sections discuss formats that allow you to even more complex patterns. 

Defining pattern components 

By naming an element, you can later extract the string that matches that element. A 
named element is called a pattern component. A pattern component consists of a compo- 
nent name followed by an equals sign followed by a pattern element. Naming an element 
does not change what strings can match that element — a pattern component is no differ- 
ent from any other element except that it has a name and thus can later be used with the 
extract function to extract the part of the string that matched the component. 

You do not have to name all of the elements in a pattern definition, just those elements 
whose matching strings you want to extract. (In fact, for optimal performance, we recom- 
mend that you only name components that you need to extract.) You can then access the 
string that matches the component by using the extract function. 

The following pattern is defined using a pattern component called Compl: 

pattern25 {Compl = "a"<0-*> & "b*"}; 

The strings that match this pattern are: 
b or ab or aab or aaab or . • . 

Notice that the & "b" is not part of the component definition and thus, the portions of the 
preceding strings that match Compl are: 

a or aa or aaa or ... 

If you want the component definition to include & "b", add parentheses to group the ele- 
ments as shown in the following pattern: 

pattern pattern26 {Compl = ("a-<0-*> & "b")}; 

The strings that match this pattern are: 
b or ab or aab or aaab or ... 

The strings that match Compl are the same as the preceding strings. The parentheses 
change the precedence in which SNAP evaluates the pattern. Precedence and using 
parentheses in pattern definitions are discussed later in the chapter. 
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Note that if a component is defined using another component, the second component 
must be enclosed in parentheses. For example, in the following pattern, 

pattern Patient Code 

{Patient ID = (Hospital Code - [A-Z)<3-3> & #<5-5>)}; 

The component Patient ID is composed of two elements: a component called Hospital Code 
and the element #<5-5>. If desired, you could extract the component Hospital Code (which is 
a three-letter uppercase code) from the component Patient ID (which is a 8-letter code). 

Also note that an element modified by a repetition range caimot contain a component. 
For example, the following pattemZ? is illegal while the following pattem28 is legal: 

pattern pattern27 {(compl = "ab")<l-2>}; // illegal 
pattern pattern28 {comp2 = ( "ab''<l-2>) } ; // legal 

In the first example, the entire element which is a component is modified by a repetition 
while in the second example, only the component definition is modified by a repetition. 
Entire components cannot be modified by a repetition range because if there are multiple 
instances of the component, it will be unclear which component is referenced. 

Defining pattern eiennents using another pattern 

You can define more complex patterns by referencing another pattern within a pattern 
definition. You can definegeneric patterns that can be used in other patterns. For exam- 
ple, the following pattern Name references two other patterns: Uppercase and Mpha: 

pattern 
Uppercase { 
[A-Z] 

> 

pattern 
Alpha { 

[A-Za-z] 

> 

pattern 
Ncune { 

Uppercase & 

Alpha <0-*> 

} 



An example of a string that could match this pattern is: 
Doug 
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In a more complex version of this example, the pattern Full Name is composed of three pat- 
tern components: first Name, Init, and Last Name. Each pattern component references 
another pattern. 

pattern 
White Space { 
[ \t\n] <!-*> 

} 

pattern 
Uppercase { 
[A-Z] 

} 

pattern 
Alpha { 

[A-Za-z] 

} 

pattern 
Initial { 

Uppercase & 

II II 

} 

pattern 
Name { 

Uppercase & 

Alpha <0-*> 



pattern 

Full Name { 

First. Name = Name & 
White Space & 
Init = Initial & 
White Space & 
Last Name » Name 

> 



The pattern components First Name and Last Name both reference the pattern Name and the 
pattern component Init references the pattern Initial An example of a string that matches 
the pattern FuU Name is: 

Doug J. Witten 

If you then extract the value for each of the three components, the value of First Name is 
Doug, the value of Init is and the value of Last Name is Witten. As you can see, referencing 
another pattern within a pattern definition allows you to define generic patterns that can 
be used to define more complex patterns. 

Note that a referenced pattern cannot contain components. 
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SNAP pattern symbols 

Table 7-3 summarizes the symbols that you can use in SNAP patterns: 
Table 7-3. Pattern symbols 



Symbol 


Meanlna 


Example 
pattern 




U 11 


Indicates a literal character or string. 


p1: 


"aa" 


aa 


# 


A wildcard that matches any character. 


p2: 


#<0-*>; 


A string of any 
length and 
containing any 


[] 


Indicates a set of alternative charac- 
ters. 


P3: 


[abc]; 


a or b or c 


n 


When it is the first character in a set of 
alternative characters Indicates all 
but the following characters are in 
the set^. 


p4: 


ra-zA-Zl 


Any single non- 
character 




Indicates a range within a set of alter- 
native characters or within a repeti- 
tion*'. 


p5: 
P6: 


[a-b1-2]; 
«hr<0-2>; 


a or b or 1 or 2 
" " or hi or hihi 


< > 


Indicates renetition of a nAtforn aIa- 
ment. 


p7: 


"hl"<2-2>; 


nxm 


* 


Within a repetition, indicates any nunfi- 
ber of repetitions. 


P8: 


"ab"<2-*>; 


abab or ababab 
or abababab. . . 


& 


Indicates a conjunction of pattern ele- 
ments. 


p9: 


"aa"&"cd"; 


aacd 


1 


Indicates a disjunction of pattern ele- 
ments. 


p10: "aa"|"cd"; 


aa or cd 




indicates a pattern component. The 
name preceding = is the component 
name and the element following is 
the pattern component*^ 


p11: comp = 
"a"<0-*> & "b"; 


b or ab or aab 
or aaab. • • 


( ) 


Indicates explicit grouping for a pattern 
element. 


pi 2: rab"& 
"cd'')<2-2>; 


abcdabcd 



a. If the caret does not appear at the beginning of a character set, SNAP interprets it as a literal character. 
It must appear at the beginning to indicate not in set 



b. If the hyphen appears at the beginning of a set of alternative characters, SNAP interprets the hyphen as 
a literal character. It must appear between two characters to indicate a range. If the caret appears 
appears at the beginning of a set of alternative characters, it indicates that the following characters are 
characters not to be matched. If any of the other pattern symbols appear inside the set, they are inter- 
preted as literal characters. 

c. An element modified by a repetition cannot contain a component. For example, /witemi below is legal 
while patterriZ is illegal: 

pattern patternl {compl « ( "ab''<l-2> ) } ; // legal 
pattern pattern2 {(coinp2 = "ab")<l-2>>; // illegal 
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Precedence of pattern symbols 

The precedence of a symbol determines the order in which SNAP evaluates the characters 
and symbols in a pattern element. SNAP uses the following order of precedence to evalu- 
ate pattern definitions: 

1. 0 

2. <> 

3. = 

4. & 

5. I 

For example, in the foUowing pattern, the elements on either side of the ampersand ^e 
"more tighUy bound" because the ampersand has precedence over the bar. Thus, a kf t> 

in the following pattern are more tightly bound than "b" \ "c": 

pattern pattern29 {"a" & "b" | "c"}; 

The two strings that match this pattern are: 
ab or c 

Howeveii the string ac does not match this pattern. 

■i; 

Using parentheses to establish precedence 

You can use parentheses in pattern elements to change the precedence. Parentheses indi- 
cate expUdt grouping for a pattern element. In the following example, parentheses have 
been added to the previous example. Notice the difference in the matching stnngs: 

pattern pattern30 {"a" & ("b" | "c")>; 
The two strings that match this pattern are: 
ab or ac 

However, the string c does not match this pattern. 

The following pattern contains a component and a repetition range. The repetition range 
has the highest precedence in this pattern, foUowed by the equal sign, foUowed by the 
ampersand. Thus, the repetition range modifies only the b and the component is defined 
to be Compl = V. 

pattern patternSl {Compl = "a" & '•b"<l-2>>; 

Although parentheses are not specified in the preceding pattern, they are impUdtly sped- 
fied by the rules of precedence. You may find it helphil to spedfy parentheses to clarify 
precedence, although technicaUy it is not necessary unless you want to diange the prece- 
dence. 

pattern pattern32 {{Compl = "a") & ("b"<l-2>)>; 
The two strings that match the preceding patterns are: 

ab and abb 
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The string that matches Compl is: 
a 

If you add parentheses to change the precedence, the repetition range now modifies the 
entire component rather than just the k 

pattern pattern33 {Compl = ("a" & "b")<l-2>}; 

The two strings that match this pattern are: 
ab and abab 

The portions of the strings that match Compl are: 
ab and abab 

Note that you can also add parentheses for clarity without affecting the precedence. For 
example, the following two patterns are equivalent: 

pattern pattern34 {compl = "a" & "b"}; 
pattern patternSS {(compl « "a") & "b"}; 

The parentheses in pattem35 just make it dearer that that the definition of Compl consists 
only of the literal string V and does not include & However, the parentheses in the 
following pattern do change the precedence: 

pattern pattern36 {C9mpl = ("a" & "b")>; 

Compl now consists of the elements " & 

Also note that, as described previously, an entire component cannot be modified by a rep- 
etition range. For example, the following pattern definition is not allowed: 

pattern pattern37 {(Compl = "a" & ''b")<l-2>>; 

The next section describes pattern symbols in more detail. 
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Defining patterns 

When you know the format of strings you want to match, you can define a pattern to 
match them, as described in Defining patterns on page 7-4. 

For example, consider how you would define a pattern to match strings containing 
patient records like those described in the example in the introduction. First, gather all 
available information about the form of patient records. From the example, you know 
that each record string has five parts: Name, Street Address, C% State, and Zip Code. Assume 
the following: 

• Each part of the string is separated by either one comma or one asterisk. 

• Commas and asterisks are used nowhere else in the string. 

• Name is no more than 25 characters. 

• Street Address is no more than 30 characters. 

• City is no more than 20 chcuracters. 

• State is two characters. 

• Zip Code is five numeric characters. 

The following pattern definition matches patient records of the preceding form: 



pattern 

Patient Record { 

Patient Name = # <l-25> & 
*] & 

Street Address = # <l-30> & 
[,*] & 

City = # <l-20> & 
State = # <2-2> & 

[r *] & 

zip Code = [0-9) <5-5> 

} 

{purpose: " This pattern matches patient records"} 



It is often useful to define a complex pattern in steps. First, define a fairly simple "proto- 
type" pattern so that strings close to the "complex" form wiU match the pattern. Then, 
add or change specifications one at a time so that strings increasingly closer to the com- 
plex form match the pattern. This approach often minimizes the time you spend develop- 
ing (and debugging) the pattern. 

For example, you could begin defining the preceding pattern by defining an element that 
checks for the patient's name, testing that element, and if it works, define the next element 
(the delimiters), testing that, and so forth. After defining all of the element, you can 
decide which elements you want to be able to extract and name those elements. 

You could change the definition of some elements to further quafify what characters must 
be contained in each part of the patient record. For example, you could restrict the charac- 
ters that match the Name, Street Address, City, State to be alphabetic characters. A further step 
could be to modify the component Statehy replacing the #<2-2> with a disjunction of lit- 
eral strings (e.g. "AL" | "AK" \ "AZ'\,) that contain the 50 two-letter state abbreviations. 
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Notice that the preceding pattern uses two methods of limiting strings: repetition ranges 
to define a fixed field length, and elements that check for delimiters in the form of commas 
and asterisks. 



Matching and extracting 

Now that you have learned how to define a pattern, you can use the predefined SNAP 
functions match and extract to perform the pattern matching. 

The match function 

You use the match function to compare a string with a pattern defined in the class. The for- 
mat of the match function is as follows: 

match (pattern name, string expression) 

Argument Description 

pattern name The name of tlie pattern tliat string should match. 
string exf^ession An repression that evaluates to a string. 

The match function returns true if the string matches the pattern andjalse if it does not. Use 
this function in conditions (with rules, demons, i/ statements, whUe statements) where its 
return value can be tested. For example, suppose that a str attribute called Current Record 
has the following value: 

Doug J. Witten,5902 Shirlington Lane, Manassas ,VA, 22110 

Using the Patient Record paiiem discussed in the previous section, the following match func- 
tion returns true: 

match (Patient Record, Current Record) 

The value of the attribute Current Record is a string that matches the pattern defined by 
Patient Record. 
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The exfrocf function 

You use the predefined SNAP function extract to extract a portion of a matching string. 
The extract function returns the value of a pattern component of a string that has been suc- 
cessfully matched. The returned value is a string. The format of the extract function is as 
follows: 

extract (pattern name^ pattern component name) 
Argument Description 

pattern name The name of the pattern containing the component to be extracted. 

pattern component name The name of a pattern component whose value Is to be extracted. 

Using the Patient Record pattern discussed in the previous section, the following extract 
function returns Doug }. Witten for the value of the component Patient Name: 

extract (Patient Record, Patient Name) 

Before you use extract with a pattern, make sure that a string has successfully matched the 
pattern. To do this, test the return value of the match function. The following example 
uses an if statement to test the result of matdi before using extract to retrieve components' 
values from the Patient Record pattern: 

■y; 

if( match ( Patient Record, Current Record)) { 

message "The patient's name is " + extract ( Patient Record, 

Patient Name ) ; ' 

} 

else { 

message "The match attempt was unsuccessful." + 
"Please check the patient record's form."; 

} 



This i/statement verifies that the Patient Record pattern was matched before the value of one 
of its components is extracted. If match returns true, then the application displays the name 
of the patient; otherwise, it displays an error message to inform the end user that the pat- 
tern matching attempt was unsuccessful. 

If a pattern used with extract has been matched more than once in the same session, the 
extract function returns component values from the most recent of these matches. If the 
pattern has not been previously matched, the extract function returns an empty string. 
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The following example performs patterning matching using both the match and extract 
functions. The example tries to match an employee name stored in the attribute Employee 
Name with the pattern Full Name, If the employee's name matches the pattern, each part of 
the name is extracted from the string and displayed in the following order: Last Name, First 
Name, Init, 

pattern 
White Space { 
[ \t\nj <!-*> 

} 

pattern 
Uppercase { 
[A-Z] 

} 

pattern 
Alpha { 

[A-Za-z] 

} 

pattern 
Initial { 

Uppercase & 

II n 

} 

pattern 

Name { ^ 
Uppercase & 
Alpha <0-*> 

} 

pattern 
Full Name { 

First Name = Name & 

White Space & 

Init = Initial & 

White Space & 

Last Name <s Name 

} 

Employee Name 

[default: askfor]; 

void 

Functionl() 
{ 

this. Employee Name = "Fred R, Jones"; 

if( match( Full Name, this. Employee Name)) { 

message extract ( Full Name, Last Name) + - + extract ( Full Name, 

First Name) 

+ " " + extract ( Full Name, Init); 



This application displays the following message: 
Jones, Fred R. 
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